Title: APPARATUS, METHODS AND COMPUTER PROGRAM 
PRODUCTS FOR DETERMINING THE COEFFICIENTS OF A 
FUNCTION WITH DECREASED LATENCY 
Inventor(s): Walter E. Pelton 
Application No: To be assigned 
Atty Dkt No: 042943/276277 

1/16 



Q 



LU 

Oh 
LL ZD 
Li- O 
LU 

o 
o 





CO 




o 

CM 










cz 




o 


CO 






Title: APPARATUS, METHODS AND COMPUTER PROGRAM 
PRODUCTS FOR DETERMINING THE COEFFICIENTS OF A 
FUNCTION WITH DECREASED LATENCY 
Inventor(s): Walter E. Pelton 
Application No: To be assigned 
Atty Dkt No: 042943/276277 



2/16 



c 



START 



100 



110 



RECEIVE A SAMPLE 
OF THE SIGNAL 



GENERATE THE ORTHOGONAL 
FUNCTION PORTION OF THE SIGNAL 
BASED ON THE SAMPLE AND 
COEFFICIENT NUMBER 



120 



GENERATE A TERM BASED ON THE 

SAMPLE AND THE ORTHOGONAL 
FUNCTION PORTION REPRESENTING 
THE CONTRIBUTION OF THE SAMPLE TO 
THE COEFFICIENT 



130 



ADD THE TERM TO THE COEFFICIENT 



IS 

THIS THE 
LAST 
COEFFICIENT 



GO TO THE NEXT 
COEFFICIENT 



YES 



C 



END 



FIG. 2 



Title: APPARATUS, METHODS AND COMPUTER PROGRAM 
PRODUCTS FOR DETERMINING THE COEFFICIENTS OF A 
FUNCTION WITH DECREASED LATENCY 
Inventor(s): Walter E. Pelton 
Application No: To be assigned 
Atty Dkt No: 042943/276277 



3/16 




CO 



\ 



CO 

d 




Title: APPARATUS, METHODS AND COMPUTER PROGRAM 
PRODUCTS FOR DETERMINING THE COEFFICIENTS OF A 
FUNCTION WITH DECREASED LATENCY 
Inventor(s): Walter E. Pelton 
Application No: To be assigned 
Atty Dkt No: 042943/276277 _ 

4/16 



c 



START 



200 



CREATE AN EMPTY LIST 



210 



INPUT N-ROW BY N-COLUMN 
MATRIX OF FUNCTIONS 



220 



BEGIN WITH ROW 1 AND COLUMN 1 
ON EACH INSTANCE INCREMENT 
ROW NUMBER UNLESS END OF ROW. 
IF END OF ROW, INCREMENT 
COLUMN NUMBER AND SET ROW 
NUMBER TO 1. 



230 



EVALUATE THE FUNCTION AT THE 
SELECTED ROW NUMBER AND 
COLUMN NUMBER 



240 



DOES THE 
RESULTING 
VALUE MATCH 
ANY VALUE 
IN THE 
LIST? 



NO 



YES 



250 



NO 



ENTER THE NEW VALUE 
INTO THE LIST 



IS ROW NUMBER=N 
AND 

COLUMN NUMBER=N 
? 



C 



END 



270 



FIG. 4. 



280 



YES 



. COUNT NUMBER OF 

ENTRIES IN LIST AND 
DISPLAY THE RESULT. 



Title: APPARATUS, METHODS AND COMPUTER PROGRAM 
PRODUCTS FOR DETERMINING THE COEFFICIENTS OF A 
FUNCTION WITH DECREASED LATENCY 
Inventor(s): Walter E. Pelton 
Application No: To be assigned 
Att y Dkt N o: 042943/276277 

5/16 



0.8 



0.6 



0.4 



.0.2 



-0.2 



-0.4 



-0.6 



-0.8 



1 m 



50 100 
a 



0.8 



0.6 



0.4 



0.2 



B 



a,b 
. . . 0 



-0.2 



-0.4 



-0.6 



-0.8 



- 1 



0 50 100 
a 



FIG. 5. 



Title: APPARATUS, METHODS AND COMPUTER PROGRAM ^ 

PRODUCTS FOR DETERMINING THE COEFFICIENTS OF A | 
FUNCTION WITH DECREASED LATENCY 

Inventor(s): Walter E. Pelton | 

Application No: To be assigned ' 

Atty Dkt No: 042943/276277 J 



6/16 



c 



START 



3 



300 



APPLY FIRST ADDRESS VALUE 



310 



EVALUATE FUNCTION FOR 
CURRENT ADDRESS 



320 



PLACE TOKEN CORRESPONDING 
TO THE VALUE IN THE MEMORY 
OR A FILE 



330 



HAVE ALL 
DESIRED 
ADDRESSES 
BEEN 
LOADED ? 



YES 



NO 



350 



LOAD THE INFORMATION INTO 
OTHER MEMORIES IF DESIRED 



INCREMENT 

THE 
ADDRESSES 
IN ANY ORDER 
UNTIL DESIREQ 
ADDRESSES 
HAVE BEEN 
LOADED 



340 



C 



END 



FIG. 6. 



Title: APPARATUS, METHODS AND COMPUTER PROGRAM 
PRODUCTS FOR DETERMINING THE COEFFICIENTS OF A 
FUNCTION WITH DECREASED LATENCY 
Inventor(s): Walter E. Pelton 
Application No: To be assigned 
Atty Dkt No: 042943/276277 

7/16 



( START ) 






APPLY FIRST TOKEN AND 
FIRST DATA VALUE 










CALCULATE DESIRED FUNCTION 
OF TOKEN, DATA AND SWITCHES 






PLACE PRE-CALCULATED VALUE 
IN FILE OR MEMORY, 



430 



HAVE ALL 
DESIRED 
ADDRESSES 
BEEN 
LOADED ? 



YES 



NO 



INCREMENT 
THE ADDRESSES 
IN ANY ORDER 
UNTIL DESIRED 
ADDRESSES HAVE 
BEEN LOADED 



440 



LOAD INFORMATION INTO MEMORIES 



c 



END 



FIG. 7, 



Title: APPARATUS, METHODS AND COMPUTER PROGRAM 
PRODUCTS FOR DETERMINING THE COEFFICIENTS OF A 
FUNCTION WITH DECREASED LATENCY 
Inventor(s): Walter E. Pelton 
Application No: To be assigned 
Atty Dkt No: 042943/276277 



8/16 



c 



START 



) 







\ APPLY ADDRESS TO SECOND 
MEMORY DEVICE 






N RETRIEVE ASSOCIATED TOKEN 






APPLY TOKEN TO PART OF FUNCTION 
s TABLE ADDRESS INPUT 






APPLY DATA TO PART OF FUNCTION 
TABLE ADDRESS INPUT 






APPLY ANY DESIRED HARDWARE 
AND SOFTWARE SWITCHES TO 
FUNCTION TABLE 






OUTPUT FUNCTION OF CURRENT . 
ARRAY LOCATION AND DATA VALUE 







c 



END 



FIG. 8 



Title- APPARATUS, METHODS AND CUMruicAr^owm 
PRODUCTS FOR DETERMINING THE COEFFICIENTS OF A 
FUNCTION WITH DECREASED LATENCY 
Inventor(s): Walter E. Pelton 
Application No: To be assigned 
Att y Dkt No: 042943/276277 

' " 9/16 




Title: APPARATUS, METHODS AND CUMr'u i civ i^KUUivAiVi 
PRODUCTS FOR DETERMINING THE COEFFICIENTS OF A 
FUNCTION WITH DECREASED LATENCY 
Inventor(s): Walter E. Pelton 
Application No: To be assigned 
Atty Dkt No: 042943/276277 

10/16 



c 



START 



D 



RECEIVE A SAMPLE OF THE SIGNAL 



ADDRESS THE SECOND MEMORY 
DEVICE WITH THE COEFFICIENT 
AND SAMPLE NUMBER 



OUTPUT A TOKEN VALUE FOR 
ADDRESSING THE FIRST MEMORY 
DEVICE 



r 



600 



610 



r 



620 



GENERATE A TERM BASED ON THE 
SAMPLE AND THE ORTHOGONAL 
FUNCTION PORTION REPRESENTING 
THE CONTRIBUTION OF THE SAMPLE 
TO THE COEFFICIENT 



r 



630 



FIG. 10. 



IS THE 
SAMPLE 
NEGATIVE 
OR IS THE SIGN 
BIT OF THE 
TOKEN * 
SET? 



640 




YES 



ZERO THE VALUE 
OUTPUT BY THE FIRST 
MEMORY DEVICE 



670 



IS THE 
SAMPLE 
ZERO OR IS 
THE ZERO BIT 
OF THE TOKEN 
SET? 



660 




YES 



NEGATE THE VALUE 
OUTPUT BY THE FIRST 
MEMORY DEVICE 



650 



OUTPUT THE VALUE 



680 



C 



END 



Title: APPARATUS, METHODS AND COMPUTER PROGRAM 
PRODUCTS FOR DETERMINING THE COEFFICIENTS OF A 
FUNCTION WITH DECREASED LATENCY 
Inventor(s): Waiter E. Pelton 
Application No: To be assigned 
Atty Diet No: 042943/276277 

11/16 




Title: APPARATUS, METHODS AND COMPUTER PROGRAM 
PRODUCTS FOR DETERMINING THE COEFFICIENTS OF A 
FUNCTION WITH DECREASED LATENCY 
Inventor(s): Walter E. Pelton 
Application No: To be assigned 
Atty Dkt No: 042943/276277 

"12/16 " " 



c 



START 



RECEIVE A SAMPLE OF THE SIGNAL 



700 



ADDRESS THE SECOND 
WITH THE COEFFIC 



MEMORY DEVICE 
ENT AND SAMPLE 



NUMBER 



710 



OUTPUT A TOKEN VALUE FOR ADDRESSING 
THE FIRST MEMORY DEVICE 



720 



GENERATE A TERM BASED ON THE SAMPLE 
AND THE ORTHOGONAL FUNCTION PORTION 
REPRESENTING THE CONTRIBUTION OF THE 
SAMPLE TO THE COEFFICIENT 



730 



ADD THE TERM REPRESENTING THE 
CONTRIBUTION OF THE SAMPLE TO 
THE COEFFICIENT 



740 



GO TO THE NEXT 
COEFFICIENT 



790 



IS THIS 
THE LAST 
SAMPLE 
9 



YES 



750 



NO 



760 



STORE THE 
COEFFICIENT 



OUTPUT THE UPDATED COEFFICIENT 



770 



y 



NO 



ISTHIS 
THE LAST 
COEFFICIENT 

9 



780 



NO 




FIG. 12 



IS THIS 
THE LAST 
SAMPLE 

? 

YES 



795 



Title: APPARATUS, METHODS AND COMPUTER PROGRAM 
PRODUCTS FOR DETERMINING THE COEFFICIENTS OF A 
FUNCTION WITH DECREASED LATENCY 
Inventor(s): Walter E. Pelton 
Application No: To be assigned 
Atty Dkt No: 042943/276277 




Title: APPARATUS, METHODS AND COMPUTER PROGRAM 
PRODUCTS FOR DETERMINING THE COEFFICIENTS OF A 
FUNCTION WITH DECREASED LATENCY 
Inventors): Walter E. Pelton 
Application No: To be assigned 
Atty Dkt No: 042943/276277 



14/16 



c 



START 



800 



^ 1 RECEIVE A SAMPLE OF THE SIGNAL | 



810- 



820- 



830- 



ADDRESS THE SECOND MEMORY DEVICE 
WITH THE COEFFICIENT AND SAMPLE NUMBER 



OUTPUT A TOKEN VALUE FOR ADDRESSING 
THE FIRST MEMORY DEVICE 



GENERATE A TERM BASED ON THE SAMPLE AND 
THE ORTHOGONAL FUNCTION PORTION REPRESENTING THE 
CONTRIBUTION OF THE SAMPLE TO THE COEFFICIENT 




840- 



860 



STH 

SAMPLE NEGATIVE OR 
IS THE SIGN BIT OF 
THE TOKEN SET ? 

NO 

STHI 

SAMPLE ZERO OR IS 
THE ZERO BIT OF THE 
TOKEN SET ? 



YES 




850 



NEGATE THE VALUE 
OUTPUT BY THE FIRST 
MEMORY DEVICE 



870 



YES 



ZERO THE VALUE 
OUTPUT BY THE FIRST 
MEMORY DEVICE 



NO 



880 



ADD THE TERM REPRESENTING THE CONTRIBUTION 
OF THE SAMPLE TO THE COEFFICIENT 



GO TO THE NEXT 
COEF FICIENT 

930^ 



890- 



IS 

THIS THE 

LAST 
SAMPLE ? 



NO 



STORE THE 
COEFFICIENT 



910- 



YES 



OUTPUT THE UPDATED COEFFICIENT] 



900 



NO 



920- 



IS THIS 
THE LAST 
COEFFICIENT 

? 



NO 



940 -\, 




FIG. 14. 



IS THIS 
THE LAST 
SAMPLE 

? 



YES 



END 



Title: APPARATUS, METHODS AND COMPUTER PROGRAM 
PRODUCTS FOR DETERMINING THE COEFFICIENTS OF A 
FUNCTION WITH DECREASED LATENCY 
Inventor(s): Walter E. Pelton 
Application No: To be assigned 
Atty Dkt No: 042943/276277 




Title: APPARATUS, METHODS AND COMPUTER PROGRAM 
PRODUCTS FOR DETERMINING THE COEFFICIENTS OF A 
FUNCTION WITH DECREASED LATENCY 
Inventor(s): Walter E. Pelton 
Application No: To be assigned 
Atty Dkt No: 042943/276277 



16/16 



C 



START 

i 



3 



100CK H RECEIVE A SAMPLE OF THE SIGNAL | 



1010- 



ADDRESS THE SECOND MEMORY DEVICE 
WITH THE COEFFICIENT AND SAMPLE NUMBER 



1020 



OUTPUT A TOKEN VALUE FOR ADDRESSING 
THE FIRST MEMORY DEVICE 



1030 



GENERATE A TERM BASED ON THE SAMPLE AND 
THE ORTHOGONAL FUNCTION PORTION REPRESENTING THE 
CONTRIBUTION OF THE SAMPLE TO THE COEFFICIENT 



1040- 



IS THE 
SAMPLE NEGATIVE OR 
IS THE SIGN BIT OF 
THE TOKEN SET ? 



1050 




YES 



NEGATE THE VALUE 
OUTPUT BY THE FIRST 
MEMORY DEVICE 



1070 



GO TO THE NEXT 
COEFFICIENT 



1140 



1060- 



SAMPLE ZERO OR IS 
THE ZERO BIT OF THE 
TOKEN SET?. 



YES 



ZERO THE VALUE 
OUTPUT BY THE FIRST 
MEMORY DEVICE 




1080- 
1090- 
1100- 

1110- 
1120- 



ADD THE TERM REPRESENTING THE CONTRIBUTION 
OF THE SAMPLE TO THE COEFFICIENT 

r 



SUBTRACT THE TERM ASSOCIATED WITH THE OLDEST 
SAMPLE FROM THE UPDATED COEFFICIENT 



I 



STORE THE TERM ASSOCIATED WITH 
THE N EW SAMPLE 



STORE THE UPDATED COEFFICIENT 



OUTPUT THE UPDATED COEFFICIENT 



1130-\, IS THIS 

THE LAST 

COEFFICIENT ? 



FIG. 16 



YES 



